home *** CD-ROM | disk | FTP | other *** search
/ AMIGA-CD 2 / Amiga-CD - Volume 2.iso / ungepackte_daten / 1993 / 2 / 02 / suchalgorithmen / listing3.c < prev    next >
Encoding:
Text File  |  1995-06-01  |  320 b   |  18 lines
  1. long Daten[Max+1];
  2.  
  3. long Binaeres_Suchen(long element)
  4. {
  5.   long links=1, rechts=Max, suchen;
  6.  
  7.   while( rechts >= links ) {
  8.     suchen= (links + rechts) / 2;
  9.     if( element < Daten[suchen] )
  10.       rechts=suchen-1;
  11.     else
  12.       links=suchen+1;
  13.     if( element == Daten[suchen] )
  14.       return suchen;
  15.   }
  16.   return -1;
  17. }
  18.